Sau ngày 9 tháng 3 năm 1945, cả chính phủ Cao Miên lẫn Việt Nam đều đồng loại đề nghị với Tsuchihashi về việc trao trả lại lãnh thổ Nam Kỳ thuộc Pháp. Sau một thời gian đắn đo, ông quyết định cử đại sứ Yokoyama ra Huế để ký văn bản trao trả lại Nam Kỳ cho chính phủ Đế quốc Việt Nam vào ngày 14 tháng 3 năm 1945, thay vì Cao Miên. Trước đó vào 12 tháng 3, Tsuchihashi cũng đã chỉ thị cho thống sứ Bắc Kỳ Nishimura trao trả lại (trên danh nghĩa) Bắc Kỳ cho chính phủ Trần Trọng Kim.[4]

Các quyết định của trung tướng Tsuchihashi là bước ngoặt giúp lãnh thổ Việt Nam lần đầu tiên tái thống nhất sau thời gian dài bị thực dân Pháp chia cắt thành các "kỳ" kể từ năm 1862.